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CHARACTERIZATION OF METRIC SPACES WHOSE FREE SPACE IS 

ISOMETRIC TO ii 

AUDE DALET+, PEDRO L. KAUFMANNt, AND ANTONIN PROCHAZKAt 


Abstract. We characterize metric spaces whose Lipschitz free space is isometric to ii. In 
particular, the Lipschitz free space over an ultrametric space is not isometric to ^i(r) for any 
set P. We give a lower bound for the Banach-Mazur distance in the finite case. 


1. Introduction 

An M-tree (T, d) is a metric space which is geodesic and satishes the 4-point condition-. 

W a,b,c,d E T d{a, b) + (i(c, d) < max {d(a, c) + d{b, d), d{b, c) + d{a, d)} . 

A space which satishes just the 4-point condition is called -hyperbolic. Clearly, a subset of 
an R-tree is 0-hyperbolic. The converse is also true [4, 7], so we will use terms “0-hyperbolic” 
and “subset of an R-tree” interchangeably. Moreover, for every O-hyperbolic M there exists a 
unique (up to isometry) minimal R-tree which contains M, we will denote it conv(M). Thus 
one can dehne the Lebesgue measure A(M) of M which is independent of any particular tree 
containing M. We will say that M is negligible if A(M) = 0. A. Godard [9] has proved that a 
metric space M is 0-hyperbolic if and only if iF{M) is isometric to a subspace of some Ti(/i). 
In this paper we are interested in metric spaces whose free space is isometric to (a subspace of) 
ii. By the above, such spaces must be 0-hyperbolic, and it is also easy to see that they must 
be negligible (if not the free space will contain Li). 

So let M be a separable negligible complete metric space which is a subset of an R-tree. One 
can ask two questions: 

• When is J-{M) isometric to £i? 

• When is IF{M) isometric to a subspace of £i? 

Concerning the hrst question, the results of A. Godard point to the relevance of branching 
points of conv(M). We recall that a point 6 G T is a branching point of a tree T if T \ {6} 
has at least three connected components. A sufficient condition for iF{M) = i\ is that M 
contain all the branching points of conv(M) [9, Corollary 3.4]. The main result of this paper 
(Theorem 5) claims that this is also a necessary condition. We give two different proofs - one is 
based on properties of the extreme points of Bjr(^M) and the other on properties of the extreme 
points of i?Lipo(M) (Theorem 4). 

For certain hnite O-hyperbolic spaces M we have a third proof which also allows to compute a 
simple lower bound for the Banach-Mazur distance between IF{M) and ^ (Proposition 9). 

As far as the second question is concerned, it is obviously enough that M be a subset of 
a metric space N such that B{N) = ^l. We will show that this is the case when M is 
compact, 0-hyperbolic and negligible (Proposition 8). We do not know whether one can drop 
the assumption of compactness in general. 
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This paper is an outgrowth of a shorter preprint in which we have shown that for any 
ultrametric space M, the free space J^{M) is never isometric to ii (Corollary 6 ) answering a 
question posed by M. Ciith and M. Doucha in a draft of [5]. In the meantime, this question 
has been independetly answered in [5]. 


2. Preliminaries 


As usual, for a metric space M with a distinguished point 0 G M, the Lipschitz-free 
space J^{M) is the norm-closed linear span of {(5a; : a; G M} in the space LipQ(M)*, where 
the Banach space Lipo(M) = {/ G : / Lipschitz,/(O) = O} is equipped with the norm 

ll/ll^ := sup I : X ^ |/|. It is well known that T{M)* = LipQ(M) isometrically. 

f ai^Xy y) J 

More about the very interesting class of Lipschitz-free spaces can be found in [10]. 


To prove a Lispchitz-free space is not isometric to £i, we will exhibit two extreme points 
of its unit ball at distance less than one. For this purpose we will use the notion of peaking 
function at {x,y),x ^ y, which is a function / G LipQ(M) such that = 1 and for 

every open set U of {(x, ?/) G M x M, x 7 ^ ?/} containing (x, ?/) and {y,x), there exists (5 > 0 
with {z, t) ^ U ^ < 1 — (5. This definition is equivalent to: = 1 and if 

(l^n)nSN) (lln)nSN C Af, then 


lim 

n—>-+oo 


f{Un) - f{Vr 


= 1 ^ lim Un = X and lim Vn = y- 

n—>‘+oo 


d{Un, Vn) n^+00 

Moreover in [11, Proposition 2.4.2], the following is proved: 


Proposition 1. Let (M, d) be a complete metric space and x ^ y in M. If there is a function 
f G LipQ(M) peaking at {x,y), then is an extreme point of the unit ball o/Lipg(M)*. In 
particular, it is an extreme point of the unit ball of IF[M). 


Given an M-tree (T, d) and x,y E T, the segment [x, y] is defined as the range of the unique 
isometry (j)x,y from [0, d{x, y)] C M into T which maps 0 to x and d{x, y) to y. 

We recall that for every 0-hyperbolic space M, there exists an M-tree T such that M C T. The 
set IJ {[^) 2/] '■ ^ Af} C T is then also an M-tree. It is clearly a minimal M-tree containing Af; 

it is unique up to an isometry and will be denoted conv(Af). Simple examples show that 
conv(Af) does not have to be complete when M is. This does not suppose any difficulty in 
what follows. 

A point 6 G T is said to be a branching point if there are three distinct points x,y,z E T\{b} 
with [x,b] n [y,b] = [x,b] fl [z,h] = [y^h] n [z,h] = { 6 }. We say that the branching point b is 
witnessed by x, y, z. The set of all branching points of T is denoted Br{T). If Af is 0-hyperbolic, 
the set of all branching points of conv(Af) is denoted Br{M). 

A subset A of T is measurable if is Lebesgue-measurable, for every x and y in T. 

For a segment S = [x,y] in T and A measurable, we denote A 5 (A) := A(0“^(A)), with A the 
Lebesgue measure on M. Let IZ be the set of subsets of T that can be written as a finite 
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union of disjoint segments. For R = M -Ffc G 7?., define Aij(A) ;= XI A 5 j,( 74 ) and finally, set 

fc=i ^=1 

Xt{A) := sup A/j(y4). If M is 0-hyperbolic, we put simply A(M) := Xconv{M){M). 

R&n 

Given two points x and y in T, we will denote : T ^ [x, y] the metric projection onto 
the segment [x^y]. It is well known and easily seen that is non-expansive (see [1, 3]). 

Finally, we recall that a metric space {M,d) is ultrametric if d{x,y) < max {d{x, z),d{y, z)} 
for any x,y,z E M. 


3. Isometries with ii 


Let us start by characterizing precisely when there exists a function peaking at (x, y) for 
points x,y & M d T. 

Proposition 2. Let {M,d) be a complete subset of an M-free and x,y ^ M, x ^ y. The 
following assertions are equivalent 

(i) There is f E Lipo(M) peaking at {x,y). 

(ii) M n [x, y] = {x, y} and for every p G {x, y}, 

/ N , . d(7ixv(u),u) + d(7ixy(v),v) , , , , a 

( 1 ) hmmf-----L--> Q (with the convention that — = +cxo). 

d{7i.y{u),7i,y{v)) 0 ^ 


( 2 ) 


(iii) M n [x, y] = {x, y} and for every p G {x, y}, 

. r di'XxyM^u) „ / , , r Ct . 

liminf ——-—- > 0 , [with the convention that — = +cxoj. 

d^TlxyW.p) 0 


Proof, (ii) (i) Let us hrst suppose that x,y satisfy (1) and [x,y] fl M = {x, i/}. For any 
u E M we dehne f{u) = d{y,7rxy{u)). Then J 

y) 

( 2 ^n)neN, {yn)nen C M such that lim - fidn) _ have for n large enough 


= 1. Consider 


( 3 ) 

It follows 


n^+oo d{Xn,yn) 

digj.'Kxyi.Xn)) = f M > /(l/n) = d{y, TTxyiyn)) ■ 


1 = ito - fM ^ 


d(y'RxyiXn) t 'Xxyijjn)^ 


n—>+cx> (i(Xfi, yn) n—>+oo d(Xji, 'XxyiXn)^ T d(^TTxy(^Xn)'Xxyiynf^ T d(^TTxy(^yn) i yn) 

and in particular 


/,\ 1 - d[Xn,'Xxy{Xn)) d[7rxy{yn)iyn) _ „ 

™ d{7lxyM,7rxy{yn)) “ ’ 

Since lim d{xn, 'Xxyixn)) = lim d{yn, Tixyiyn)) = 0, the sets of cluster points of the sequences 

n^+oo n^+oo 

{{'Xxy{xn),Tixy{yn)))nm C [x,y]'^ and {{Xn,yn))nm C coincide. By compactness of [x,y]'^ 
there exists such a cluster point {u,v) G [x,y]‘^. Since the space M is complete, {u,v) E M^, 
and therefore {u,v) G {{y,x), (^x,x), {y,y), {x,y)}. Clearly, (3) implies {u,v) ^ {y,x), and (1) 
together with (4) imply that {u,v) ^ (x,x) and {u,v) ^ {y,y)- We thus get that (x„) converges 
to X and (i/„) converges to y which proves that / is peaking at {x,y). 
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(i) ^ (iii) If there is ^ G M n (x, y), then is a convex combination of and 
so by Proposition 1, there cannot be a peaking function at {x,y). 

Next assume that [x, y]r\ M = {x, y} but there is a sequence (Mn)neN C M converging to x 
and 

lim ^ _g 

n—>+oo d^TT^. jy , x) 

Let / G 5'Lip(,(M) be such that = 1. Let / be a 1-Lipschitz extension of / to [x,y]. 

Then 


|/(x) - f{Un)\ > |/(x) - /(7r^y(Mn))| “ IfiT^xyiUn)) “ fMl 
= d{x,7r^y{Un)) - \f{Trxy{Un)) - f Ml 

> d{x,7lxy{Un)) - d{'K xy (^n) 5 
^ d(^x^ tifi^ 2d(7r^y 


It follows that 


and / is not peaking at (x, y). 
(iii) ^ (ii) Finally, since 


lim 

n—)-+oo 


|/(x) -/(m„)| 


d{x,Un) 


1 . 


d{u •) '^xy ( m )) + d{v, TTxyjx)) 
d{7r^y{u),7r^y{v)) 


> min 


d{'Kxy{u),u) d{'Ka,y{v),v) \ 
d{Tl:cy{u),py d{'Ka^y{v), p) J 


we get 


lim inf 

u^p 


d{7i^y{u),u) 

d{7l^y{u),p) 


if the liminf in (1) is 0 for some p G {x, y}. 


0 


□ 


For the dual version of the proof we will need the following simple lemma which is valid in 
any metric space (see also [8]). 

Lemma 3. Let (M, d) be any metric space and suppose that 0 G A C M. If f E ext (-BLipo(A ))7 
then fs,fi G ext {Bup^iM)) where 

fs{x) := sup f{z) — d{z, x) and fi{x) := inf f{z) + d{z, x) 

zeA ^gA 

for X G M . 


Note that fs resp. // above are the smallest resp. the largest 1-Lipschitz extensions of / 
(which basically gives the proof). 

Proof. Let us give a proof for fs- The proof for fj is similar. Clearly fs{x) = /(x) for x G A 
and fs is 1-Lipschitz as a supremum of 1-Lipschitz functions. Let fs = P,(l E Bup^M- If 

X E A, then p{x) = q{x) = f{x) as / G ext [Bup^j^j ■ If x G M \ A, then M z E A\ 

f{z) -p{x) =p{z) -p{x) < d{z,x). 
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Thus 

js{x) = sup f{z) - d{z,x) < p{x) 

zeA 

By the same argument fs{x) < q{x). So /s(x) = p{x) = q{x) for all x G M. □ 

Theorem 4. Let M be a complete subset of an M.-tree. If there is b & Br{M) \ M then 

a) there exist p u E ext (i?j-(M)) such that ||yU — i/|| <2. 

b) there exist f ^ g E ext (-BLipo(M)) such that ||/ — < 2. 

Since the Lipschitz-free space over the completion of M equals the Lipschitz-free space of M, 
this completness hypothesis is not restrictive. 

Proof, a) Let the points x',y',z' E M witness that b E Br{M). For p' E {x',y',z'} we denote 
Mpi = {w E M : TThpfw) E]b,p']}. Then Mpi is closed in M as iibp' is continuous and b is isolated 

from M. Notice that p E Mp satishes (2) if there is a > 0 such that d{w, 7ibp{w)) > ad{p, nbp{w)) 

for all w E Mp. We will show that for every 0 < a < 1 such a point p exists. Indeed let 
=: /3 > 0 and set f{w) := d{b,w). Then the Ekeland’s variational principle [6] ensures the 
existence of a point p E Mp/ such that f{p) < f{w) + (3d{p,w) for all w E Mp. It follows that 


d{b, 7ibp{w)) + d{7ibp{w),p) 
d{'Kbp{w),p) 
Tlbp{w)) 


< d{b, 7ibp{w)) + d{7ibp{w),w) + /3d{p, w) 

< d{7ibp{w),w) + /3{d{7ibp{w),w) + d{7ibp{w),p)) 

< d{w,7rbp{w)). 


Thus, we see that we can End x,y,zEM such that (hi) in Proposition 2 is satisfied for the 
segments [p, q] where p q E {x, y, z}. Proposition 1 then yields that is an extreme point 
of the unit ball of IF{M). Assuming, as we may, that d{x,z) < d{z,y) < d{x,y), we obtain 


Sx - dy 
d{x,y) 


d{y,z) 


T{M) 


^ [(4 - 5 .) + (4 - Sy)] - 


d{x,y) 
1 


_d{x,y) d{y,z) 
1 


{5z - 5y) + 


d{y,z) 
5x - 


< d{z,y) 


_d{y,z) d{x,y) 


+ 


d{x,y) 

d{x, z) 
d(x,y) 


T(M) 


T{M) 


^ d{x,z) - d{z,y) 
d{x,y) 


In conclusion, p := and u := are two extreme points of the unit ball of B{M) at 

distance less than or equal to 1. 

b) We denote S := inf {d{w, b) : w E M}. Let x, y,z he 3 points witnessing the fact that b is 
a branching point. Two pointed metric spaces which differ only by the choice of the base point 
have isometric free spaces. This trivial observation allows ns to assume that x = 0 and that, 
for a fixed 0 < e < 1, we have d{b, z) < (1 + e)5. Let = {w E M \ Uzbiw) E {b,z]}. Let 
US consider the closed nonempty set F = {w E : d{b, 2 :) < (1 + Given 0 < a < 1 and 
using the Ekeland’s variational principle as above, we may assume that z satisfies d{w, Tizbiw)) > 
ad{z, TTzbiw)) for all w E F. Clearly d{w, Uzbiw)) > ad{z, Tizbiw)) for all w E \ F. 
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We define /(•) := d{0, •) on M and then g 2 {-) := d{0, •) on M\Mz, gi := {g 2 )s on {M\Mz)L} 
{z} and finally g := {gi)i on M. Both f,g E ext (i?Lipo(M)) by Lemma 3. The fact that M is a 
snbset of an M-tree helps to write g explicitely: 


9{w) 


d{0,w), weM\Mz, 

(i(0, b) — d{b, z) + d{z, w), w E M^. 


It follows that f{w) — g{w) = 0 for w E M \ and f{w) — g{w) = 2d{b,7izb{w)) otherwise. 
We have 

2d(fe,7r^b(wi)) 2 |d(wi,7r^b(wi)) - d(w2,7r^fe(w2))| | 

eM^,W2^M, d{Wi,W2) W\,W2(iMz d{Wi,W2) j 

2(1+£)(5 2 


II/-^IIl = max<^ snp 


Wi 


< max 


26 ’ 1 + a 


< 2 


□ 


Theorem 5. Let [M, d) he a complete metric space. The Lipschitz-free space over M is iso¬ 
metric to ^i(r) if and only if M is of density |r| and is negligible subset of an M.-tree T which 
contains all the branching points ofT. 

Proof. The snfficiency follows from [9, Theorem 3.2]. Conversely, let us assume that 6F{M) = 
£i(r). Then M is of density |r| and it must be O-hyperbolic by [9, Theorem 4.2]. In this case 
T = conv(M). If \t{M) > 0, there is a set A C [0,1] of positive measure such that A embeds 
iso metrically into M. Then Li ~ d^{A) C 6F{M) = £i(r) which is absurd. Since the extreme 
points of the ball (resp. dual ball) and their distances are preserved by bijective isometries we 
get by Theorem 5 a) (resp. b)) that Br{M) C M. □ 

Corollary 6. Let M be an ultrametric space of cardinality at least 3. Then 6F{M) is not 
isometric to •^i(r) for any T. 

Proof. The completion of M stays clearly ultrametric. Thus it can be isometrically embedded 
into an M-tree [4]. However ultrametric spaces do not contain the interior of any segment, much 
less branching points. □ 


4. Isometries with subspaces of 

We can now ask whether 6F{M) is isometric to a subspace of ifl We are going to answer this 
question in the affirmative in the case when M is supposed to be compact. 

Lemma 7. Let M he a compact subset an M.-tree such that A(M) = 0. Then Aconv („,(Br(M)) = 

0 where the closure is taken in conv(M). 

Proof. Clearly Aconv(M) (-Br(M) fl M) = 0. Assume that Xconv [M){Br{M) \ M) > 0. Then 
Br{M)\M is uncountable. Hence there is some <5 > 0 such that Br{M)r\{x E T : dist(a:, M) > 5} 
is uncountable and thus the set Br{M) n[x E T : dist(x, M) > |} is inhnite. We conclude that 
there is an inhnite (5-separated family in M. This is absurd as M was supposed to be com¬ 
pact. □ 
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Proposition 8. Let M he a compact subset of an M-tree such that A(M) = 0. Then J^{M) is 
isometric to a subspace of £i. 

Proof. Since M is compact, conv(M) is compact and thus separable. Indeed, the mapping 
$ : M X M X [0,1] —)■ conv(M) dehned by <h(a:, i/,t) := (pxyitd{x,y)) is continuous by [3, 
Theorem II.4.1]. Now 

T{M) C 7{Br{M) U M) = 

by [9, Corollary 3.4] as Xconv{M){Br{M) U M) = 0 by the previous lemma. □ 

We do not know if the above proposition is valid when M is supposed to be proper. 


5. Banach-Mazur distance to 

In the case of finite subsets of M-trees we get the following quantitative result. 


Proposition 9. Let M = {xo,Xi,... ,Xn}, n > 2, be a subset of a M-tree. Let Xq 
distinguished point. Let us suppose that 

0 < sep(M) := - inf {d{x, y) + d{x., z) — d{y, z) -. x,y, z ^ M distinct} . 


Then 




sep(M) \ ^ 
4diam(M) / 


0 be the 


The condition sep(M) > 0 implies immediately that for each x jtz y ^ M we have [x, y]r\M = 
{x,y}. For the proof we will need the following lemmas. The first one is inspired by [2, 
Lemma 2.3]. 

Lemma 10. Let X be a Banach space. Let C = cxo, 1) where x* G X* . Let 

A C X \ C have the following property: for every x ^ y E A, we have —-— G C. Then the 
cardinality |A| of A is at most n. 


Proof. For x G A let p{x) := i for some i G {l,...,n} such that x*{x) > 1. Since 1 > 


X 


ip{x) 


x + y 


claim follows. 


it follows that < 1 for every y E A, y ^ x. Thus ip is injective and the 

□ 


Lemma 11. Let /i,..., f 2 n+i £ Sy such that 
j<2n + l. Then dBMiY,i'^) > {1 — e)~^. 


fi+fj 

2 


< 1 — £ for some £ > 0 and all 1 < i ^ 


Proof Let T : y ^ such that ||/|| < ||T/|1^ < (1 + £) ||/||. Then ||T/,|] > 1, 
which is in contradiction with the previous lemma as B^ is the intersection of 2n halfspaces. 


Tfi+Tfi 

2 


< 1 
□ 


Proof of Proposition 9. Given 0 < i 7 ^ j < n, we will denote tt^- := T^xiXj the metric projection 
onto [xi^yf. Further we define the function fij : M ^ M as fij(z) := d{xj,7rij{z)) for z G M. 
Observe that since sep(M) > 0, this is the function peaking at {xi,Xj) from the proof of 
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Proposition 2. It is clear that 
that 




d(x,y) 

- fijiy) 


< 


= 1 if and only if {x, y} = {xj, Xj}. We further have 
d{x,y) — sep{M) sep(M) 


d{x,y) 


< 1 


diamM 


d{x,y) 

for any other couple x ^ y E M. Hence 
n >2, we have that {n + l)n > 2n + 1 and the result follows by Lemma 11. 


fij fkl 


^ 1 for each {i,j) ^ Since 


□ 


Remark 12. Note that the lower bound given in Proposition 9 is not optimal. This can be 
seen when M = {0,Xi,X2} is equilateral. We also don’t know if this result extends to infinite 
subsets of M-trees. 
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